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Universal quantum computation can be achieved by simply performing single-qubit measurements 
on a highly entangled resource state, such as cluster states. Cai, Miyake, Diir, and Briegel recently 
constructed a ground state of a two-dimensional quantum magnet by combining multiple Affleck- 
Kennedy-Lieb-Tasaki quasichains of mixed spin-3/2 and spin- 1/2 entities and by mapping pairs of 
neighboring spin-1/2 particles to individual spin-3/2 particles [Phys. Rev. A 82, 052309 (2010)]. 
They showed that this state enables universal quantum computation by single- spin measurements. 
Here, we give an alternative understanding of how this state gives rise to universal measurement- 
based quantum computation: by local operations, each quasichain can be converted to a ID cluster 
state and entangling gates between two neighboring logical qubits can be implemented by single-spin 
measurements. We further argue that a 2D cluster state can be distilled from the Cai-Miyake-Diir- 
Briegel state. 

PACS numbers: 03.67.Ac, 03.67.Lx, 75.10. Jm 



I. INTRODUCTION 

Measurement-based quantum computation (MBQC) 
provides a framework where quantum computation [1 
is achieved by single-spin measurements on a highly en- 
tangled resource state [2| |3] . The first known resource 
state is the so-called cluster state on a square lattice [4 . 
Graph states [5] on other two-dimensional regular lat- 
tices were also shown to be universal resources [6j. It 
turns out that universal resource states are shown to be 
rare, of zero measure |7]. However, resource states be- 
yond graph states have been constructed [8 , mostly due 
to the understanding of MBQC from the perspective of 
matrix-product-states (MPS) and projected-entangled- 
pair-states (PEPS) [9^ 10 . In fact, there exist univer- 
sal resource states that are unique ground states of two- 
body interacting Hamiltonians pTHT5] , even though clus- 
ter states are not [16 . 

Among the small class of known universal states is 
the construction by Cai, Miyake, Diir, and Briegel 
(CMDB) [13J. It is based on chains of Affleck-Kennedy- 
Lieb-Tasaki (AKLT) states [17], originally constructed 
in the setting of condensed matter physics. It was 
shown earlier that one-dimensional spin-1 AKLT states 
can serve as resources for restricted quantum computa- 
tions [8l[T8], and universal computation can be achieved 
by active coupling of many such ID chains [18 . The 
merit of the CMDB construction [13 is to avoid such 
active coupling by mapping two connecting spin-1/2 
entities into one spin-3/2 entity, and patching many 
ID AKLT quasichains into a two-dimensional structure. 
Moreover, the gap above the ground state of the con- 
structed 2D model was shown to be finite [13]. Here, 
we show that by local operations, the ground state of an 



AKLT quasichain of mixed spin-3/2 and spin-1/2 enti- 
ties can be converted to a ID cluster state. Furthermore, 
entangling gates between two logical qubits on neighbor- 
ing quasichains can be implemented by measuring the 
spin-3/2 particle connecting them. This provides an al- 
ternative understanding of the quantum-computational 
universality using the CMDB state. Moreover, we argue 
that from this state a 2D cluster state can be distilled by 
local operations. 

The structure of the remaining of the paper is as fol- 
lows. In Sec.|ll|we review the ID AKLT quasichain. In 
Sec. |III|we review the 2D Cai-Miyake-Diir-Briegel model. 
In Sec. |IV| we show how the ID quasichain AKLT state 
can be locally converted to a ID cluster state. In Sec. |V| 
we show how to understand the quantum computational 
universality of the CMDB state and how it can be locally 
converted to a 2D cluster state. In Sec.|VT]we make some 
concluding remarks. 

II. ID AKLT QUASICHAIN 

In [13] the ID AKLT model defined on a quasichain is 
considered, which consists of spin-3/2 particles (labeled 
by Ai^) located at the backbone and spin-1/2 particles 
(labeled by 6^'s) connected to A's, as shown in Fig. [l^. 
The Hamiltonian of the quasichain is J3] 

N-l N 
i=l 1=1 

where P^^ represents the projector onto the spin-S* sub- 
space of the joint u and v spins, which can be expressed 
as a polynomial of Su ■ Sy. The original AKLT chain 
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FIG. 1: (Color online) ID AKLT quasichain. (a) The larger 
circles represent spin-3/2 particles and are connected by thick 
solid lines. They form the backbone of the quasichain. The 
smaller circles represent spin-1/2 particles, which are con- 
nected via dashed lines to corresponding spin-3/2 particles, 
(b) The schematic of the ground state of the ID AKLT qua- 
sichain. Each spin-3/2 can be regarded as three virtual spin- 
1/2 particles, each forming a singlet with the neighbor virtual 
qubit. The three qubits at A site is then projected into their 
symmetric subspace, with the projection indicated by a trans- 
parent circle. 



is defined on a chain of spin-1 particles, with the ends 
terminated by spin-1/2 particles The quasichain, 

similar to the original AKLT chain, can be shown to pos- 
sess a unique ground state with a finite spectral gap [13 . 
As illustrated in Fig. [T]3, the ground state is a valence- 
bond-solid state of the AKLT type, in which every A is 
composed of three virtual spin-1/2 particles, each form- 
ing a singlet pair with its neighboring spin-1/2 particle, 
followed by a projection Us (defined below) of the three 
virtual qubits to their symmetric subspace. To be more 
precise, the ground state is the following valence-bond 
state. 
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where \(j))e = (|01) — |10))/V^ is a singlet state for the 
pair of qubits residing on the (dashed) edge e; see Fig.[l]3. 

The correspondence of the states of the three virtual 
particles to those of a spin-3/2 particle is given as follows. 
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where the qubit states |0/1) are the eigenstates of spin- 
1/2 angular momentum operators S'^ and Sz^ i.e., |0) = 
|l/2, 1/2) and |1) = |l/2,-l/2). The projector onto 
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FIG. 2: (Color online) The 2D Cai-Miyake-Diir-Brigel model. 
The model consists of many AKLT quasichains and merge the 
two neighboring spin-1/2 particles, e.g., bi and 62, to a single 
spin-3/2 particle B via U in Eq. 



the symmetric subspace can be simply written as Us = 
|000)(000| + \W){W\ + \W){W\ + |111)(111|. The qua- 
sichain AKLT state in Eq. ([2) is written in terms of 
the virtual-qubit representation for the central spin-3/2 
particles; the relabeling in Eq. (|3| provides a transla- 
tion to the spin-3/2 representation. We note that the 
quantization- axis label on the states is implicitly assumed 
to be along the 2:- axis. In the following, when necessary, 
we will explicitly write out the quantization axis. 



III. 2D CAI-MIYAKE-DUR-BRIEGEL MODEL 

To build up a 2D model with a finite gap above the 
ground state, Cai et al. stack up ID quasichains and 
their mirror images in a staggered way, as shown in Fig.[2j 
The two neighboring spin-1/2 particles, e.g., bi and 62, 
possess in total four levels and can be formally mapped 
to a spin-3/2 particle 5 by a unitary transformation [/, 
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The Hamiltonian of the resulting 2D system is ob- 
tained from the sum of Hamiltonians of many ID qua- 
sichains Q, followed by the unitary transformations /7's 
merging all pairs of neighboring 6's to single spin-3/2 B's. 
For example, a term /{Sa • in the Hamiltonian ^ 
is transformed to /{Sa • Us^^U^)^ with Usij^U^ and sim- 
ilarly Usjj^W being observables of the spin-3/2 B. For 
the explicit form of the resulting 2D Hamiltonian, we re- 
fer the readers to the paper by Cai et al. [13 . Because of 
the spectral gap in the quasichains, the whole system by 
patching them together using the unitary t/'s has a gap 
as well. We note that in the following discussions of quan- 
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turn computational universality it is actually convenient 
to treat B in terms of the two virtual spin- 1/2 b particles 
before the unitary U. Any unitary transformation on the 
composite bi and bi is a local unitary transformation on 
B. Moreover, joint measurements on bi and 62 is a lo- 
cal measurement on B. We also remark that with open 
boundary conditions the CMDB model contains bound- 
ary spin-1/2 particles. To remove these and make the 
model consist solely of spin-3/2 particles, one can use 
periodic boundary conditions by merging two associated 
opposite-end spin-l/2's to one spin-3/2. 



IV. FROM THE GROUND STATE OF THE 
AKLT QUASICHAIN TO A ID CLUSTER STATE 

In this section we consider the ground state of the 
AKLT quasichain and shall show that it can be locally 
converted to a ID cluster state. The local conversion 
is achieved by a generalized measurement, also called 
positive-operator-value measure (POVM) [1 at each site, 
as was used previously in the 2D AKLT state on the hon- 
eycomb lattice [T4 . The idea is to "project" the four lev- 
els of a spin-3/2 particle down to two levels, forming an 
effective qubit. To bring out the "hidden" cluster state 
from the quasichain AKLT state, we generalize the pro- 
jection and introduce the following POVM at each A site, 
which consists of three rank-two elements 114] 
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where the subscripts x, y and z indicating the measure- 
ment outcome in fact represent the effective quantiza- 
tion axes and we have omitted the total spin magnitude 
S = 3/2 in the Dirac brackets. In contrast to the usual 
orthogonal or von Neumann measurement, the POVM 
elements need not be orthogonal, as Fa,xFa,z 7^ 0- But 
similar to von Neumann measurement, given the outcome 
a of the POVM a = x^y or the state undergoing the 
measurement becomes IV^) ^ FA^ali^) [Ij- It can be veri- 
fied that these POVM elements satisfy the conservation 
of probability, i.e., Ez.G{a;,y,^} ^1,^.^^,^ = ^^=3/2, where 
Is=3/2 is the identity operator for the spin-3/2 Hilbert 
space. Physically, Fa,u = {'Sau ~ 1/4) /a/6 is propor- 
tional to a projector onto the two-dimensional subspace 
spanned by the two eigenstates of the i^-component spin 
operator with eigenvalues Sj^ = ±3/2. From the view- 
point of three virtual qubits, the POVM elements can be 



written as 
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where |0/1), |±) = (|0) ± \l))/V2 and \ ± i) = (|0) ± 
are eigenstates of Pauli operators a^, ax and 
cr^y, respectively. Note for convenience we shall also use 
|0/l)a (with a = X, y, or z) to denote eigenstates of (7^, 
i.e., (Ja\0/l)a = ±|0/l)a- We note that in this notation, 
F's can be conveniently written as 



FA,a 



(|000)a(000| + |lll)a(lll|). 



(7) 



One advantage of using the virtual-qubit representation 
is that the stabilizer formalism [19 can be employed and 
insight about the post-POVM state can thus be gained. 
The above POVM elements in the second form obey the 
relation T^^^^^^y^z} ^a,uFa,u = ^s,a^ i-^-, project onto 
the symmetric subspace, as required. The outcome of 
the POVM at any site A is random, which can be x, y 
or and it can be correlated with the outcomes at other 
sites due to the entanglement in the AKLT state [17]. 

One important consequence after the POVM on a spin- 
3/2 A is that, even though it has four levels, its state after 
the POVM is restricted to the two-dimensional Hilbert 
subspace, spanned by | +3/2) and | — 3/2), or in terms 
of the three virtual qubits by |000) and |111) with the 
quantization axis given by the POVM outcome. Thus, 
after the POVM, one can treat each A site as the carrier 
of one qubit. 



A. Strategy 

Given the outcomes {ay} of POVMs at all center sites 
{v}, we know the post-POVM state is given by 
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where we have used the virtual-qubit version of F's and 
in going from the first line to the second, we have used 
the fact that F's projects into the symmetric subspace of 
three qubits as well and thus there is no need to keep the 
projectors II^^^'s. To understand what the post-POVM 
state is, we then employ the stabilizer formalism [19 and 
try to find its stabilizer operators. For a singlet state 
\<l^)i2 = (|01) ~ |10))/V^ of two qubits 1 and 2, it is easy 



to see that there are stabilizer operators [20 
with a = X, or namely. 
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FIG. 3: (Color online) Encoding of a qubit. (a) The encoding 
of a qubit state for two particles: center spin-3/2 u and the 
connected spin-1/2 2' after a POVM on u giving the outcome 
ttu- (b) This illustrates the case where the spin-3/2 particle is 
located at either end, and thus it has two neighboring qubit s: 
and 2^ (c) When the POVM's on two consecutive sites of 
center spin-3/2 particles give the same outcome, i.e., au = ay, 
the qubit is encoded by the two blocks, consisting two spin- 
3/2's and two spin-l/2's. 



The key ingredient of the stabilizer formalism applied to 
this example is that given two of the above commuting 
and independent operators, e.g., —ax ^cf^ and — ^cf^^ 
the state is uniquely determined. If operators such 
as the above commute with all F's, they will remain the 
stabilizer operators for the post-POVM state. 

Another type of stabilizer operators arises from the 
POVMs. For example, using the form given in Eq. 0, 
we see that there are operators (two of them being inde- 
pendent) that satisfy 



(10) 

Hence, these are stabilizer operators of the post-POVM 
state. 

A third type of stabilizer operators that we shall iden- 
tify below give rise to the graph-state stabilizer operators. 
These emerge from POVMs across a few sites. Once we 
identify all stabilizer operators, the state is uniquely de- 
termined if the number of independent stabilizer opera- 
tors equals that of spins. 



B. Encoding 

Suppose the POVM on one of the center spin-3/2 u re- 
sults in au G {x^y^z}; see Fig. [3|i. As seen from Eq. ^ 
or the stabilizer operators in Eq. ([lO|, the three virtual 
qubit s at u are projected to the subspace spanned by 
1 000) and |111), with |0/1) being the eigenstates of cia^ 
(and the quantization axis being au)- Furthermore, from 
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TABLE I: Table for local encoding. Please refer to Fig. [3^ 
for the qubit labeling {1,2,3,2'} at a site. The stabilizer gen- 
erators determine the effective two levels, e.g., in the case of 
2;-outcome: |(000)1) and |(111)0), where the qubits are listed 
in the order of labeling {1,2,3,2'}. The logical Pauli X in- 
duces transition between the two, i.e., X ^ | (000)1) ((111)0| + 
|(111)0)((000)1|. The logical Pauh Z operators can differ by a 
sign due to the convention, e.g., one chooses Z — a\ and thus 
Z|(000)1) = 1(000)1) and Z|(111)0) = -|(111)0). If two con- 
secutive sites share the same POVM outcome, e.g., ^, then the 
encoding extends to two sites of total 8 qubits (6 virtual ones). 
If the site is at the end, as in Fig. [sJd, a corresponding table 
of encoding using five qubits can be similarly constructed. 



the discussions above, there is a stabilizer operator for the 

post-POVM state, as —cFau '^^ttu commutes with Fudui 
where 2 denotes the virtual spin-1/2 on site u that con- 
nects 2^ Thus, the only two possibilities of the joint state 
of u and the connected qubit 2' can be only 1(000)^^12') 
and 1(111)^^02'), as they satisfy 



®(tP'1|(000)„12') 



|(000)„l2'), 

|(111)«02'). 



(11a) 
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This means that the two physical spins u and 2' consti- 
tute the encoding of an effective qubit. 

Now that we have identified the encoding of a qubit, 
we would like to seek the encoding of Pauli X and Z op- 
erators. Let us suppose au = z and thus the two states 
|0) = 1(000)^12') and |T) = |(lll)n02') (with the basis 
|0/1) such that a^lO/l) = ±|0/1)) constitute the basis 
states of a logical qubit. There are four equivalent choices 

of Pauli Z: (1) (J^z\p) (3) cri^^_and (_4) -af^, as 
these satisfy that Z|0) = |0) and Z|l) = |1). The four 
choices are equivalent, as any two of them are connected 



by a stabilizer operator, e.g., ai^^ = cr^z\cr^z^ ® cr^z^)- To 
obtain the effective Pauli X, which has action that takes 
|0) to |1) and vice versa, we can check the following com- 
bination works. 
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On the other, when = x, the two basis states are 

|0) = l(+ + +).(-)2') and |T) = |( )n(+)2'), where 

<Jaj|±) = ±|±). The four equivalent choices of effective 

Pauli Z are: (1) (2) g^^^ and (4^ -af 

as these satisfy that Z|0) = |0) and Z\l) = |1). The 
effective Pauli X can be chosen to be 
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as X|0) = |1) and = |0). Effectively, the POVM 

outcome au indicates the new quantization axis for the 
effective qubit. For a summary of stabihzer generators, 
effective Pauh X and Z operators, please refer to Table [l[ 
which also includes the case of au = y outcome. 

As exemplified in Fig. [sJd, if the center spin-3/2 is lo- 
cated at either end, it has two virtual spin-l/2's con- 
nected to it. The three sites form the basis of the qubit 
encoding: |(000)nlol2') and |(lll)nOo02'). 

Now suppose the POVM's on several consecutive sites 
of center spin-3/2 result in a same outcome; see the 
example in Fig. ^ for two sites with a = = clv- 
Those spin-3/2 's and the connected virtual spin-l/2's 
together form the encoding of a logical qubit. This is 
due to additionally that there is a stabilizer operator 
for the virtual qubits on the two of the neigh- 
boring center sites u and v with the same POVM out- 
come a and that — ai^^ (g) ai^^ commutes with both Fu^a 
and Fy^a- Therefore, the two blocks that consists of two 
spin-3/2's {u and v) and two spin-l/2's (2' and 5') alto- 
gether only encode one qubit with two basis states being 

|(000),l2'(lll),050 and |(lll)n02'(000),l50. This re- 
sult generalizes to any number of consecutive center sites 
having the same POVM outcome [14 . When all spin-3/2 
sites along a chain has been performed of POVM, there 
is a sequence of POVM outcomes, e.g., xxyzxzzzy - • • . 
Consecutive sites of the same outcome (e.g., xx and zzz) 
are grouped into what we call a domain. 

We remark that by single-spin measurements, the en- 
coding of a logical qubit by a domain can be reduced to a 
single site. For example, if one measures the spin at site 
V in the basis |±) = (|0) ± |1))/V2, a state a\{000)ulv) + 
f3\{lll)uOv) win be reduced to a|(000)^) ± 
depending on the outcome of the measurement. Sim- 
ilarly, if one measures the spin at site u in the basis 
(|000) ± |111))/V^, which is, in terms of spin-3/2 lan- 
guage, (I +3/2) ± I — 3/2))/>/2, the post-measurement 
state becomes a\Oy) ± P\lv)- Thus, an encoded cluster 
state can thus be reduced by local measurement to a 
cluster state, where each site is effectively a qubit. For 
simplicity, from now on we shall focus on cases where no 
neighboring sites sharing the same outcome for illustra- 
tion. 



C. Cluster-state stabilizer 

To show that the post-POVM CMDB state is an (en- 
coded) cluster state, let us take the example shown in 
Fig. |4j Let us labels the three center sites in blocks /7, 
V and W by the lower-case symbols v and w respec- 
tively. Suppose the POVM outcomes on these sites are 
and respectively. First note 

[6] [7] 
-crVcrV COm- 



that —cri^cF^x'^ commutes with F^^x and 

mutes with F^^x- Note also that —cfx CFx is a stabilizer 
operator of the singlet between 5 and 5^ but it does not 
commute with F^,^. However, if we multiply all the above 
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FIG. 4: (Color online) Cluster-state stabilizer operator. The 
example shows POVM outcomes on the center sites and 
w are = x, = and aw = respectively. It can be 
shown that for the post-POVM state there is a stabilizer op- 
erator defined on the three blocks [/, V, and W: ZuXyZw, 
up to a possible sign. 



operators, we obtain 

Ky^-a^M^af^4'^af^-^J^. (14) 
Because Ky commutes with F^,^, due to the identity 

iiii)(iiii) 



0-^(^(7^(^(7^ (1 000) (000 1 + 
(|111)(000| + |000)(111|) 
(|000)(000| + |111)(111|)(J^ 
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it is a stabilizer operator of the post-measurement state. 



: cr^x^cr^x^a^x^a^x ^ (see the examples given in the pre- 



In terms of logical Pauli operators Zu 
Xy 

vious section for the effective Pauli operators), we arrive 
at the stabilizer operator Ky = —ZuXyZw This is 
(up to a sign) the stabilizer operator defining a linear 
cluster state [4]. We note that for completeness of the 
qubit encoding for blocks /7, V and VK, the correspond- 
ing conjugate operators Z or X can be chosen as follows: 
Xu = crf\ Xw = (Tz^ and Zy = crf^ and that they sat- 
isfy the required anticommutation with their conjugate 
operators. 

Note that the choice of three consecutive sites (or do- 
mains) is arbitrary. Furthermore, if the above example 
is changed to a four-site problem, e.g., with the POVM 
outcomes being xzzx^ i.e., with middle two sites having 
the same z outcome. These two sites form a single logical 
qubit, as discussed earlier in Sec. IV B[ and the encoded 
Pauli X operators will span across the two sites. The 
above example can be straightforwardly generalized to a 
general proof that the state after the POVM is, under 
local unitary transformation, equivalent to an encoded 
cluster state, similar to the case of 2D AKLT state on the 
honeycomb lattice [14 . (The encoding of logical qubits 
can be reduced to single sites by suitable local measure- 
ments, as remarked earlier.) As a further illustration, 
let us consider another example of three sites in Fig. [4] 
but with au = x, = and a^^ = i.e., the last site 
has a different outcome a^ y than the above exam- 
ple. Because of this, one now considers —(j^y^cjy^ instead 

of ~(7af^crlf^ and can show that the fohow operator is a 
stabilizer generator: 

Kv 



(16) 
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Now, one can choose = Gy\ 

V - [4] [5] [6] [5'] A rv _ 

Xy = (Jx CFx^CFx (Jx , and Zy = 

obtain 



V — [3] ry 

: af^ (see Table [l| and 



-Zu{XyiZy)Z^ 



w 



- ZijYy Zw 



(17) 



Although the stabilizer operator Ky is not of the canon- 
ical form of the cluster-state stabilizer ZuXyZw , they 
are related by local unitary transformation that leaves 
Zy invariant. 

The hidden cluster state in the ground state of the 
AKLT quasichain is hence revealed by the POVM ([5| or 
equivalently (|6|. The original ID spin-1 AKLT state has 
previously been shown to be locally converted to a ID 
cluster state by a similar spin-1 POVM [14 and by a 
different alternating POVM gl]. 



V. QUANTUM COMPUTATIONAL 

UNIVERSALITY OF THE 2D 
CAI-MIYAKE-DUR-BRIEGEL STATE 

After understanding that the quasichain AKLT state 
can be converted to an (encoded) ID cluster state, ar- 
bitrary single-qubit rotations can be implemented along 
every quasichain in the usual one-way computation lin- 
ear cluster states [2 . What remains to be seen for the 
quantum computational universality is whether entan- 
gling gates such as control-NOT or control-phase can 
be implemented between the two logical qubits on two 
neighboring quasichains. The answer is affirmative. The 
two spin-1/2 b particles on two neighboring chains, which 
are the two virtual qubits of the merged B-type spin-3/2 
particle, are used as either (1) a disconnecter or (2) a 
connecter so that either in case (1) the two neighboring 
logical qubits evolve independently (without being acted 
upon by an entangling gate) or case (2) an entangling 
gate acts on them. Either functionality is achieved by 
measurement on a B-site particle or equivalently by the 
joint measurement of two b particles; see Fig. |5j 



A. Connecting/disconnecting neighboring logical 
qubits 

In the case of a disconnecter, the two virtual spin-1/2 
particles (of the single spin B) are each applied an ef- 
fective Pauh X gate X = |0)a(l| + |l)a(0| [22] before 
being measured in the basis of respective |±)a, where 
the axis label a can be either x, or z (depending on 
the POVM outcome on the neighboring spin-3/2 particle) 
and \±)a = {\0)a±\l)a)/V2with aa\0/l)a = ±\0/l)a; sec 
Fig. [5] Suppose the outcome of the measurement on the 
spin-1/2 connected to the spin-3/2 u is labeled by (— 1)^^ 
with mi =0/1, and similarly for the one connected to 
v: ( — 1)^2 (Together, mi and m2 characterize the mea- 
surement outcome of the merged spin-3/2 B.) Then the 
effect of measuring the spin B on neighboring u and v 
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FIG. 5: (Color online) 2D structure. The two spin-1/2 b 
particles (labeled 1 and 2) on two neighboring chains, are the 
two virtual qubits of the merged B-type spin-3/2 particle. 
By measuring the B spin, two spins u and v will (i) evolves 
independently or (ii) be acted upon by a control-phase gate. 



is that single-qubit gates Z^^ (g) Z^^ have been applied 
to u and v, where Z^ = |3/2)a^(3/2| - | - 3/2)a^(-3/2| 
and similarly for Zy . Note that in the three- virtual-qubit 
picture, 1+3/2),^ = |000)a. and | - 3/2),^ = |lll)a.. 
Furthermore, the measurement on 1 and 2 corresponds 
to a local measurement on the spin-3/2 B. The logical 
qubits on neighboring chains evolve independently, i.e., 
no entangling gate has been applied to u and v. 

In the case of a connecter, the two spin-1/2 par- 
ticles are first applied effective Pauli X gates: X = 
|0)a(l| + |l)a(0| and then a control-phase (CP) gate: 
CP12 = |0)„„{0|W ® iPl + ® ZPJ, where Z„„ = 

|0)a^ (0| — |l)a^ (1|. These operations correspond a single- 
spin unitary transformation on the merged B spin. Then, 
a measurement in their respective basis is made as 
in the previous case, and the effect is that an entangling 
gate has acted on the two associated spin-3/2 particles 
u and V (which are effectively two qubits), up to Pauli 
gates. Using the measurement labels mi and m2, the en- 
tangling gate that has been applied is Z^^ Z^'^ CP^^^, 
where 



CP. 



(18) 

where 1^^ = |3/2)^^(3/2| + | - 3/2)«^(-3/2| is the ef- 
fective qubit identity operator and Za^ = |3/2)a^(3/2| — 
I — 3/2)a^(— 3/2| is the effective Pauli Z operator. The 
logical qubits on neighboring chains have thus undergone 
a control-phase gate up to Pauli Z's. 

We remark that the approach of the joint measurement 
on the two virtual qubits has also been used recently in 
Refs. [13] and [23] and was employed earlier in Ref. [24] . 
In summary, an entangling gate can indeed be applied 
on two logical qubits residing on the two neighboring 
quasichains. Thus, we see that CMDB state is a universal 
resource for MBQC. 



7 



(a) 

i ^ i f i f ^ f 




FIG. 6: (Color online) Converting the Cai-Miyake-Diir- 
Briegel state to a 2D cluster state, (a) The shaded boxes 
enclose sites that share the same POVM outcomes on A sites. 
The B sites are not shown explicitly and only dashed lines 
are shown, (b) The solid vertical lines denote the locations 
where CP gates are applied. Boxes labeled with 'Y' indicate 
subsequent logical Pauli Y measurements to be made, (c) Af- 
ter the Pauli Y measurements, the left and right neighboring 
logical qubits, represented by boxes, are linked. This gives 
rise to a 2D cluster state. 



B. Converting to a 2D cluster state 

The whole system can be further converted to a 2D 
cluster state on a honeycomb lattice. First, a struc- 
ture which is topologically equivalent to a honeycomb (or 
brick-wall) lattice can be identified. Second, by suitable 
disconnecting or connecting measurements on B sites and 
then Pauli measurements on A sites, the structure can 
be reduced to a honeycomb lattice. Shown in Fig. [6] is 
the example of five quasichains. In Fig. |6^, the shaded 
boxes enclose sites that share the same POVM outcomes 
on A sites. The B sites are not shown explicitly and 
only vertical dashed lines are used to indicate the possi- 
ble connecter/disconnecter roles by B spins. In Fig. [gJ), 
the solid vertical lines denote the choice of a connecter 
(and the remaining dashed vertical lines in Fig. [6|i de- 
note disconnecters) and hence a control-phase gate acts 
on two neighboring A sites connected by solid vertical 
lines. The dangling spin-l/2's sites are omitted. Those 
boxes with a 'Y' represent a subsequent Pauli-Y mea- 
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